#pragma once

namespace yjj
{
#include<deque>

    template<class T, class Con = deque<T>>
    class stack
    {
    public:
        stack()
        {}
        void push(const T& x)
        {
            _c.push_back(x);
        }

        void pop()
        {
            _c.pop_back();
        }

        T& top()
        {
            return _c.back();
        }


        const T& top()const
        {
            return _c.back();
        }

        size_t size()const
        {
            return _c.size();
        }

        bool empty()const
        {
            return _c.empty();
        }

    private:

        Con _c;

    };


    template<class T, class Con = deque<T>>
    class queue
    {
    public:
        queue()
        {}
        void push(const T& x)
        {
            _c.push_back(x);
        }
        void pop()
        {
            _c.erase(_c.begin());
        }
        T& back()
        {
            return _c.back();
        }
        const T& back()const
        {
            return _c.back();
        }
        T& front()
        {
            return _c.front();
        }
        const T& front()const
        {
            return _c.front();
        }
        size_t size()const
        {
            return _c.size();
        }
        bool empty()const
        {
            return _c.empty();
        }
    private:
        Con _c;
    };

    void test1()
    {
        stack<int, vector<int>> st;
;

        st.push(1);
        st.push(2);
        st.push(3);
        st.push(4);

        while (!st.empty())
        {
    	cout << st.top() << " ";
    	st.pop();
        }
        cout << endl;
    }

    void test2()
    {
        queue<int, vector<int>> qt;
        qt.push(1);
        qt.push(2);
        qt.push(3);
        qt.push(4);

        while (!qt.empty())
        {
            cout << qt.front() << " ";
            qt.pop();
        }
        cout << endl;

    }


};
 